Discrete Mathematics 
Volume 293, Issues 1-3, 6 April 2005 


Special Issue: 19th British Combinatorial Conference 
Guest Editor: D.R. Woodall 


Associate Guest Editors: 
F.K. Bell, K.J. Edwards, T.S. Griggs, S. Perkins 


Contents 


Preface 
Guest Editors 


M. Abbas and S. Bouroubi 
On new identities for Bell’s polynomials 


|. Anderson and L.H.M. Ellison 
Z-cyclic ordered triplewhist tournaments on p elements, where p = 5(mod 8) 


|. Anderson and N.J. Finizio 
Some new Z-cyclic whist tournament designs 


|. Anderson and D.A. Preece 
Some power-sequence terraces for Zp, with as few segments as possible 


K. Ando 
Trivially noncontractible edges in a contraction critically 5-connected graph 


R.A. Bailey 
Balanced colourings of strongly regular graphs 


P.J. Cameron and I.M. Wanless 
Covering radius for sets of permutations 


W.L. Fouche, L.M. Pretorius and C.J. Swanepoel 
Ramsey degrees of bipartite graphs: A primitive recursive proof 


M. Ghandehari, H. Hatami and E.S. Mahmoodian 
On the size of the minimum critical set of a Latin square 


W. Goddard, S.M. Hedetniemi, S.T. Hedetniemi and R. Laskar 
Generalized subgraph-restricted matchings in graphs 


0012-365X/05/$- see front matter 
doi: 10.1016/S00 12-365X(05)00138-X 


11 


19 


29 


61 


73 


91 


111 


121 


129 


3 
5 
|_| 
|_| 
|| 
= 
| 
| 


Discrete Mathematics 
Volume 293, Issues 1-3, 6 April 2005 


Special Issue: 19th British Combinatorial Conference 
Guest Editor: D.R. Woodall 


Associate Guest Editors: 
F.K. Bell, K.J. Edwards, T.S. Griggs, S. Perkins 


Contents 


Preface 
Guest Editors 


M. Abbas and S. Bouroubi 
On new identities for Bell’s polynomials 


|. Anderson and L.H.M. Ellison 
Z-cyclic ordered triplewhist tournaments on p elements, where p = 5(mod 8) 


|. Anderson and N.J. Finizio 
Some new Z-cyclic whist tournament designs 


|. Anderson and D.A. Preece 
Some power-sequence terraces for Zp, with as few segments as possible 


K. Ando 
Trivially noncontractible edges in a contraction critically 5-connected graph 


R.A. Bailey 
Balanced colourings of strongly regular graphs 


P.J. Cameron and I.M. Wanless 
Covering radius for sets of permutations 


W.L. Fouche, L.M. Pretorius and C.J. Swanepoel 
Ramsey degrees of bipartite graphs: A primitive recursive proof 


M. Ghandehari, H. Hatami and E.S. Mahmoodian 
On the size of the minimum critical set of a Latin square 


W. Goddard, S.M. Hedetniemi, S.T. Hedetniemi and R. Laskar 
Generalized subgraph-restricted matchings in graphs 


0012-365X/05/$- see front matter 
doi: 10.1016/S00 12-365X(05)00138-X 


11 


19 


29 


61 


73 


91 


111 


121 


129 


3 
5 
|_| 
|_| 
|| 
= 
| 
| 


C. Hernando, T. Jiang, M. Mora, |.M. Pelayo and C. Seara 
On the Steiner, geodetic and hull numbers of graphs 139 
F. Holroyd, C. Spencer and J. Talbot | 
Compression and Erdos—Ko-Rado graphs 155 ec 
F. Holroyd and J. Talbot * 
Graphs with the Erdos—Ko-Rado property 165 
L.K. Jorgensen 
Girth 5 graphs from relative difference sets 177 
N. Lichiardopol 
Independence number of iterated line digraphs 185 
T. Maruta 
Extendability of quaternary linear codes 195 
| P. Maynard and J. Siemons 3 
: Efficient reconstruction of partitions 205 
: N.C.K. Phillips, D.A. Preece and W.D. Wallis 
The seven classes of 5 x 6 triple arrays 213 
J.L. Ruiz and M. Mora | 
De Bruijn and Kautz digraphs of a rooted tree 219 i 
K. Seyffarth and C. Wang 
On eulerian and regular perfect path double covers of graphs 237 | 
R. Tsaur | 
The Baillon-Simons theorems 251 
T.R. Walsh 
Efficient enumeration of sensed planar maps 263 
LE. Zverovich and V.E. Zverovich 
Basic perfect graphs and their extensions 291 , 
P.J. Cameron 
Research problems from the 19th British Combinatorial Conference 313 | 
Author index to volume 293 321 
Guide for authors 323 fre 
CONTENTS This journal is part of ContentsDirect, the free alerting service 
which sends tables of contents by e-mail for Elsevier books 
Ss and journals. You can register for ContentsDirect online at: em 
http://contentsdirect.elsevier.com 
! 
| 


iP i 


Available online at www.sciencedirect.com 


science DISCRETE 
MATHEMATICS 


ELSEVIER Discrete Mathematics 293 (2005) 321—322 


www.elsevier.com locate disc 


Author index to volume 293 


Abbas, M. and S. Bouroubi, On new identities for Bell's polynomials (l-3) 5 10 
Anderson, I. and D.A. Preece, Some power-sequence terraces for Z, with as few 

segments as possible (1-3) 29- $9 
Anderson, I. and L.H.M. Ellison, Z-cyclic ordered triplewhist tournaments on p 

elements, where p = 5(mod 8) (1-3) Il 17 
Anderson, I. and N.J. Finizio, Some new Z-cyclic whist tournament designs (1-3) 19 28 


Ando, K., Trivially noncontractible edges in a contraction critically 5-connected graph (1-3) 61-72 


Bailey, R.A., Balanced colourings of strongly regular graphs (1-3) 73- 90 
Bouroubi, S., see M. Abbas (l-3) 5 10 
Cameron, P.J. and 1.M. Wanless, Covering radius for sets of permutations (1-3) 91-109 
Cameron, P.J., Research problems from the 19th British Combinatorial Conference (1-3) 313-320 
Ellison, L.H.M., see I. Anderson (1-3) I-17 
Finizio, N.J., see 1. Anderson (1-3) 19 28 
Fouche, W.L., L.M. Pretorius and C.J. Swanepoel, Ramsey degrees of bipartite graphs 

A primitive recursive proof (1-3) 111-119 


Ghandehari, M., H. Hatami and E.S. Mahmoodian, On the size of the minimum critical 


set of a Latin square (1-3) 121-127 
Goddard, W., S.M. Hedetniemi, S.T. Hedetniemi and R. Laskar, Generalized 
subgraph-restricted matchings in graphs (1-3) 129-138 
Hatami, H., see M. Ghandehari (1-3) 121-127 
Hedetniemi, S.M., see W. Goddard (1-3) 129-138 
Hedetniemi, S.T., see W. Goddard (1-3) 129-138 
Hernando, C., T. Jiang, M. Mora, I1.M. Pelayo and C. Seara, On the Steiner, geodetic 
and hull numbers of graphs (1-3) 139-154 
Holroyd, F. and J. Talbot, Graphs with the Erdos-Ko-Rado property (1-3) 165-176 
Holroyd, F., C. Spencer and J. Talbot, Compression and Erdos-Ko-Rado graphs (1-3) 155-164 
Jiang, T., see C. Hernando (1-3) 139-154 
¥ Jorgensen, L.K., Girth 5 graphs from relative difference sets (1-3) 177-184 
Laskar, R., see W. Goddard (1-3) 129-138 
Lichiardopol, N., Independence number of iterated line digraphs (1-3) 185-193 
it Mahmoodian, E.S., see M. Ghandehari (1-3) 121-127 
- Maruta, T., Extendability of quaternary linear codes (1-3) 195-203 
Maynard, P. and J. Siemons, Efficient reconstruction of partitions (1-3) 205-211 
Mora, M.., see C. Hernando (1-3) 139-154 
Mora, M.., see J.L. Ruiz (1-3) 219-236 


0012-365X/05,/$- see front matter 
doi: 10.1016/S0012-365X(05)00139-1 


4 
| 
| 
ut, 


322 Author index to volume 293 

Pelayo, I.M., see C. Hernando 

Phillips, N.C.K., D.A. Preece and W.D. Wallis, The seven classes of 5 x 6 triple arrays 
Preece, D.A., see I. Anderson 

Preece, D.A., see N.C.K. Phillips 

Pretorius, L.M., see W.L. Fouche 


Ruiz, J.L. and M. Mora, De Bruijn and Kautz digraphs of a rooted tree 


Seara, C., see C. Hernando 

Seyffarth, K. and C. Wang, On eulerian and regular perfect path double covers of 
graphs 

Siemons, J., see P. Maynard 

Spencer, C., see F. Holroyd 

Swanepoel, C.J., see W.L. Fouché 


Talbot, J., see F. Holroyd 
Talbot, J., see F. Holroyd 
Tsaur, R., The Baillon—Simons theorems 


Wallis, W.D., see N.C.K. Phillips 

Walsh, T.R., Efficient enumeration of sensed planar maps 
Wang, C., see K. Seyffarth 

Wanless, I.M., see P.J. Cameron 

Woodall, D.R., Preface 


Zverovich, I.E. and V.E. Zverovich, Basic perfect graphs and their extensions 
Zverovich, V.E., see I.E. Zverovich 


(1-3) 139-154 

(1-3) 213-218 
(1-3) 29- 59 
(1-3) 213-218 

(1-3) 111-119 
(1-3) 219-236 

(1-3) 139-154 
(1-3) 237-250 
(1-3) 205-211 
(1-3) 155-164 

(1-3) 111-119 

(1-3) 155-164 7 

(1-3) 165-176 

(1-3) 251-261 

(1-3) 213-218 

(1-3) 263-289 

(1-3) 237-250 

(1-3) 91-109 
(1-3) l 

(1-3) 291-311 


